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Abstract. We prove that the category of boolean inverse monoids is dually 
equivalent to the category of boolean groupoids. This generalizes the classical 
Stone duality between boolean algebras and boolean spaces. As an instance of 
this duality, we show that the boolean inverse monoid C n associated with the 
Cuntz groupoid G n is the strong orthogonal completion of the polycyclic (or 
Cuntz) monoid P n . The group of units of C n is the Thompson group V n ,i- 
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1. Statement of the theorem 

The importance of partial, as opposed to global, symmetries in mathematics 
is well-established. The question is how to describe them mathematically. One 
approach, advocated in [15], is to use inverse semigroups; these are direct gener- 
alizations of groups and are ultimately descended from the pseuodgroups of trans- 
formations used in differential geometry. Another approach is to use topological 
groupoids such as in the recent work of Hughes pj [5] • Although the surface struc- 
ture of these two approaches looks very different, they are in fact closely related. 
Classically, pseudogroups of tranformations give rise to topological groupoids of 
germs. More generally, Paterson (53] used ideas from functional-analysis to con- 
struct topological groupoids from inverse semigroups and Renault [21] constructed 
inverse semigroups from topological groupoids using bisections. This work has been 
developed in a number of directions [l[51[Il[Tl[lTJ[21[2Sl[2Sl[27],to name but 
a few. The goal of our paper is to set up an exact correspondence between a class 
of inverse monoids, we call boolean monoids, and a class of topological groupoids, 
we call boolean groupoids. As the terminology suggests, our correspondence can 
be seen as a natural generalization of the Stone duality between boolean algebras 
and boolean spaces. For background on inverse semigroups see |15j . for groupoids 
[6] and for topological groupoids [25l [23l [24] . 

Although our theorem appears to link semigroups and groupoids in reality it is 
linking two different kinds of groupoid. Boolean inverse monoids are semigroups but 
they are also special kinds of ordered groupoids by virtue of the Ehresmann-Schcin- 
Nambooripad Theorem [TB . It follows that our theorem could also be viewed as 
providing a duality between a class of ordered groupoids on the one hand and a class 
of topological groupoids on the other. The advantages of being able to re-encode 
algebraic structures as topological ones cannot be overstated. In the remainder of 
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the section, we define the two categories we shall work with and put the results of 
this paper in context. 

Let S be an inverse monoid with zero. If s £ S we write d(s) = s~ 1 s and r(,s) = 
ss _1 . We say that s,fgS are compatible if s t and si -1 are both idempotents and 
orthogonal if s _1 i and st~ l are both zero. Inverse semigroups come equipped with 
a partial order, called the natural partial order, defined by s < t iff s = te for some 
idempotent e. The natural partial order is the only order used in this paper. If ,s 
and t are bounded above they are compatible. It follows that when discussing the 
existence of joins in an inverse semigroup we are only interested in elements which 
are a priori pairwise compatible. With respect to the natural partial order, the set 
of idempotents, E(S), becomes a meet semilatticc. Our perspective is that inverse 
monoids may therefore be regarded as generalizations of meet semilattices. The 
particular inverse monoids considered in this paper have an even stronger order- 
theoretic character. We say that an inverse monoid is a boolean inverse monoid if 
it satisfies the following three conditions: 

(BM1): (E(S), <) is a boolean algebra. 

(BM2): (S, <) is a meet semilattice. 

(BM3): The join of pairs of orthogonal elements always exists. 
An inverse semigroup with zero is said to be (finitely) orthogonally complete if it 
has joins of all finite orthogonal subsets and multiplication distributes over finite 
orthogonal joins [16] . The semilattice of idempotents in a boolean inverse monoid is 
distributive, and so using the same argument as Proposition 1.4.20 of [15] it follows 
that boolean inverse monoids are orthogonally complete. We shall see later, in 
Lemma 2.3, that in fact such monoids have the joins of all finite non-empty subsets 
of pairwise compatible elements. 

In order to define the morphisms between boolean inverse monoids we need some 
definitions. For ACS, define A T = {s £ S : 3a £ A, a < s}. If A = A T we say that 
A is upwardly closed. A filter base in S is a subset ICS with the property that 
x, y £ X implies there exists z £ X such that z < x,y. A filter in S is a subset 
F which is upwardly closed and a filter base. In a boolean inverse monoid a filter 
is an upwardly closed subset closed under finite meets. A proper filter is a filter 
that does not contain zero. An ultrafilter in S is a proper filter F which is maximal 
amongst proper filters. If s £ S, s ^ then s^ is the principal filter generated by s. 

A morphism 9: S — > T between two boolean monoids is a semigroup homomor- 
phism such that 

(Ml): 9 | E(S) : E(S) -> E(T) is a homomorphism of boolean algebras. 
(M2): 9: (S, <) — » (T, <) is a homomorphism of semilattices. 
(M3): The inverse image under 9 of every ultrafilter in T is an ultrafilter in 
S. 

We now turn to groupoids. Let G be a groupoid; that is, a small category in 
which every arrow is invertible. The set of identities is denoted by Go and the 
domain and range maps by d and r, respectively. We denote by G * G the set of 
composable pairs (g,h) where d(g) — r(h). Let P(G) denote the powerset of G. If 
A,B C G define AB = {ab: a £ A,b £ B,3ab} and A^ 1 = {a" 1 : a £ A}. With 
respect to these operations P(G) is a semigroup with involution. An element A of 
P(G) is called a bisection if a, b £ A and d(a) = d(6) (respectively r(a) = r(6)) 
implies that a = b. Equivalently, A is a bisection iff A~ 1 A,AA~ 1 C G . We say 
that a groupoid G is a boolean groupoid if it satisfies the following conditions: 
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(BG1): G is a hausdorff etale topological groupoid, where a topological groupoid 

is etale if its domain map is a local homeomorphism. 
(BG2): Go is compact. 

(BG3): G has a basis of compact open bisections. 

A morphism between boolean groupoids is a continuous covering functor. 
The main theorem proved in this paper can now be stated. 

Theorem The category of boolean inverse monoids is dually equivalent to the cat- 
egory of boolean groupoids. 

The motivation for our definition of boolean inverse monoids came from a number 
of sources. 

The pioneering paper on topological groupoids and their connection with in- 
verse semigroups is Renault's [24]. On page 142 [24], he remarks that the inverse 
monoids constructed from ample topological groupoids have a boolean algebra of 
idempotents and finite orthogonal joins. The importance of the existence of fi- 
nite orthogonal joins was re-iterated in Paterson's book, see Proposition 4.4.3 [2"3"] . 
where boolean algebras, in fact generalized boolean algebras, play an important 
role. The significance of boolean algebras in the theory of C*-algebras of topo- 
logical groupoids has been taken up recently by 4, 5J. It was in Proposition 2.9 
of [27j that an explicit equivalence was proved between an ample groupoid's being 
hausdorff and the existence in the associated inverse semigroup of finite meets; such 
semigroups were first studied in detail by Leech [20] . 

The construction of a topological groupoid from an inverse semigroup was first 
carried out by Renault [24]. It was Paterson [23] who developed Renault's work into 
a theory of the universal groupoid associated with an inverse semigroup. Whereas 
Paterson constructed his groupoid from a functional-analytic perspective, Lenz [21) . 
combining ideas from both Paterson and Kellendonk (T5J[T3], showed that one could 
construct the universal groupoid of an inverse semigroup directly from the inverse 
semigroup by using equivalence classes of down-directed subsets of the inverse semi- 
group. His motivation seems to have had two sources: first, Kellendonk's technique 
of building a groupoid using equivalence classes of descending chains of elements, 
described in Section 9.2 of [TS], and second, the role played by ultrafilters in the 
theory of convergence in topological spaces. Stuart Margolis and the author real- 
ized, during a visit of the latter to Bar-Ilan University in January 2009, that the 
equivalence classes Lenz worked with could be replaced by filters. Thus with each 
inverse semigroup S one can associate the inverse semigroup of filters L(S). By tak- 
ing the underlying groupoid of this inverse semigroup and introducing a topology 
derived from the way S is embedded in L(S) one gets Paterson's universal groupoid. 

Both Paterson and Lenz also constructed a reduction of this groupoid which can, 
in the language of filters, be seen as the groupoid of ultrafilters on S. In fact this was 
what Kellendonk was interested in [T2l [13] . The importance of the ultrafilters has 
been taken up in the recent work of Exel [U [5] . Lenz also investigated conditions on 
the inverse semigroup S which guarantee that this reduced groupoid had pleasant 
properties. 

The idea of trying to prove a duality type theorem linking inverse semigroups 
and topological groupoids arose from conversations with Pedro Resende during the 
author's visit to Lisbon over Easter 2008. 
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The catalyst which led to the formulation of the theorem of this paper was [27] 
which made us realize that everything in Lenz's paper |21j would work much more 
easily if only the inverse semigroup had sufficiently rich order-theoretic properties. 

2. The proof 

Our proof is a direct generalization of the familiar proof of the classical Stone 
duality; see pQ, for example. We begin with the algebraic ingredients of our proof. 
First, we establish some consequences of the axioms for boolean inverse monoids. 
The natural partial order plays a key role and certain properties proved in Sec- 
tion 1.4 of [15] are summarised here. 

Lemma 2.1. Let S be an inverse semigroup. 

(1) s and t are compatible if and only if s At exists and d(s At) = d(s) A d(t) 
and r(s At) = r(s) A r(t). 

(2) IfsVt exists then d(s V t) = d(s) V d(t) and r(s V t) = r(s) V r(t). 

(3) If s At exists then for any u 6 S we have that us Aut ( respectively su Atu) 
exists and u(s A t) = us A ut (respectively (s A t)u = su A tu). 

Contrast (1) and (2) above: if s and t are not compatible we will not have both 
d(s At) = d(s) A d(t) and r(s At) — r(s) A r(t). 

In an inverse semigroup S we use the notation to mean the set of all elements 
in S beneath s. 

Lemma 2.2. Let S be a boolean inverse monoid. 

(1) For each s € S the poset (s^, <) is a boolean algebra. 

(2) Let s < t. Then there is a unique element t \ s satisfying the following 
conditions: t\ s < t, the pair s and t\s are orthogonal and t = s V (t\s). 

(3) Let s =/= and s ^ t. Then there exists a non-zero element s' such that 
s' < s and s' A t = 0. 

Proof. (1) Define the function (5: s^ — > d(s)^ by x t— > d(x). This is an order 
isomorphism. Clearly (d(s)^,<) is a boolean algebra since (E(S),<) is. Thus 
(s^, <) is a boolean algebra. 

(2) Put e = d(i) A d(s)', working in the boolean algebra E(S). Define t\s — te. 
By construction t\s < t and d(i \ s) = e. It follows that s and t\s are orthogonal. 
Thus their join s V (i \ s) exists. Observe that d(s V (t \ s)) — d(t) and clearly 
s V (t \ s) < t. It follows that t = s V (t \ s). 

Let x be any element such that x < t, s and x are orthogonal, and t = s V x. 
To show that it is equal to t \ s it is enough to show that d(x) — d(t \ s). But this 
follows by the uniqueness of relative complements in boolean algebras. 

(3) Let s, t G S be non-zero elements of a boolean inverse monoid. Then sAt<s 
and so we may form the element s' — s\s At. It follows from (2) above that s' = 
iff s < t. We deduce that if s ^ t then there exists a non-zero element s' such that 
s' < s and s' A t = 0. □ 

As a result of the above lemma, we say that boolean inverse monoids are locally 
boolean. We can now prove that boolean inverse monoids have all finite compatible 
joins. 

Lemma 2.3. Let S be a boolean inverse monoid. If s and t are compatible then 
s V t exists. 
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Proof. Both elements s \ s A t and t \ s A t exist and so s = (s A t) V (s\s At) and 
t = (s A t) V (t \ s A t) by Lemma 2.2. The elements s A i and s\s At, as well as 
s At and t\s At are pairwise orthogonal. We prove that that s\s At and t\s At 
are orthogonal. We use the fact that since s and £ are compatible, we may apply 
Lemma 2.1(1). Thus d(s \s At) = d(s) A d(t)' and d(t \ s At) = d(i) A d(s)'; and 
r(s\s At) — sd(t)'s~ 1 and r(t\s At) — fd(s)'i _1 . It is now clear that the elements 
are orthogonal. Put 

x = (s A t) V (s \ s A t) V (t \ s A t). 

We prove that x = s V t. Clearly s,t < x and d(a;) = d(s) V d(t). It is easy to check 
that x = s V t. □ 

We now turn to the properties of filters and ultrafilters on boolean inverse 
monoids. 

If F is a filter in S and sgFwe write s A F ^ to mean that sAa^O for all 
a E F. The following is a special case of Lemma 12.3 of [5]. 

Lemma 2.4. Let F be a filter in the boolean inverse monoid S. Then F is an 
ultrafilter iff s A F ^ implies that s G F. 

Lemma 2.5. Let S be a boolean inverse monoid. 

(1) Each non-zero element of S belongs to an ultrafilter. 

(2) If a E S is non-zero then the intersection of all ultrafilters containing a is 
the principal filter a} . 

Proof. (1) This is a standard argument using Zorn's Lemma. 

(2) Let A be the intersection of all ultrafilters containing a. Clearly a 1 * C A. 
Let b £ A. We prove that a < b. Suppose not. Then by Lemma 2.2(3) there 
exists an element a' ^ such that a 1 < a and a 1 A b = 0. Let C be any ultrafilter 
containing a'. Then a G C and so A C C. But a, a' ,b G A imply that a', b G C and 
so = a' A b G C, which is a contradiction. Thus a < b, as required. □ 

If 5 is an inverse semigroup then P(S) is a semigroup with involution when we 
define AB = {ab: a G A,b G B} and A -1 = {a -1 : a E A}. The structure of filters 
on boolean inverse monoids is closely bound up with the following definition. A 
coset in 5* is a subset A such that A = AA~ X A. The theory of upwardly closed 
cosets in inverse semigroups is discussed in detail in |14) . 

Lemma 2.6. Every filter is a coset. 

Proof. Let F be a filter and ab~ 1 c E FF~ 1 F where a, 6, c G F. Put d = a A b A c. 
Then d = dd _1 d < ab~ x c and so ab~ 1 c E F. The reverse inclusion is immediate. □ 

Lemma 2.7. If A and B are filters then {AB)^ is the smallest filter containing 
AB. 

Proof. Clearly AB C {AB^ and (AB)^ is upwardly closed. We show that (AB) 11 
is a filter base. Let a\,a2 E A and 61,62 £ B. Then a = 01 A «2 G A and 
b = b\ A 62 G -B. Now a6 < a\b\ and a6 < 0262- Thus ab < a\b\ A a^bi and 
ab E AB. It follows that aib x A a 2 b 2 E (AB^ . □ 
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In the light of the above lemma, we may define the filter A - B = {AB)^ when A 
and B are filters. The following is Proposition 1.4 of [13] . 

Lemma 2.8. Let F be a filter. Then H = F^ 1 ■ F is a filter and an inverse 
submonoid and F = {aHY for any a G F . 

An idempotent filter is a filter containing an idempotent. The following is Propo- 
sition 1.5 of [13], 

Lemma 2.9. A filter F is idempotent if and only if it is an inverse sub semigroup. 

Remark 2.10. Our results on filters are special cases of some well-known results 
on actions of inverse semigroups and their associated closed inverse subsemigroups 
ultimately due to Boris Schein. If hi is an idempotent filter then the left cosets of 
H are the sets of the form (aHy where d(a) G H; it is important to take note of 
the extra condition which is, of course, automatic in the case of groups since they 
only have one idempotent. Observe that (ai?)^ = {bHY iff a~ 1 b G H. 

The following result is a corollary to Lemma 2.8. 

Lemma 2.11. Let A and B be filters such that AC\B ^ and A^ 1 ■ A = B^ 1 ■ B 
then A = B. 

Denote by L(S') the set of all filters on S equipped with the product • defined 
above. Either directly or via [3T] we have the following. 

Proposition 2.12. Let S be a boolean inverse monoid. Then L(S) is an inverse 
semigroup in which the idempotents are the idempotent filters and the natural partial 
order is reverse inclusion. 

Denote by G(S) the subset of \-(S) consisting of all the ultrafilters of S. 

Proposition 2.13. Let S be a boolean inverse monoid. Then with respect to the 
semigroup multiplication in L(S), the set G(S) is a groupoid. Ln addition, the 
following are equivalent 

(1) F is an ultrafilter in S . 

(2) H = F^ 1 ■ F is an idempotent ultrafilter in S . 

(3) E(H) is an ultrafilter in E(S). 

Proof. An element s G S in an inverse monoid S is said to be primitive if t < s 
and t ^ s implies that t — 0. The primitive elements of an inverse monoid form 
a groupoid by Proposition 9.2.1 of [TS]- Because the natural partial order in L(5) 
is reverse inclusion, it follows that the primitive elements in L(S) are precisely the 
ultrafilters in 5*. 

The equivalence of (1) and (2) follows from the above, but we prove it directly 
anyway. 

(1) ^(2). Put H = F- 1 ■ F. Let H C K where K is a filter. Since H is an 
idempotent filter so too is K by Lemma 2.9. Let a e F. Then d(a) £ H and so 
d(a) G K. Thus F = {aHy C (aK)^ . But by assumption F is an ultrafilter and 
so F — (aHy = {aKy . It follows that H = K and so H is also an ultrafilter. 

(2) =>(3). Put E' = E{F- 1 ■ F). Let E' C F' where F' is a filter in E{S). Then 
ffCft. But H is an ultrafilter and so H = F'T. Thus E' = F' , and so E' is an 
ultrafilter in the semilatticc of idempotents. 

(3) =>(1). We have that F = (ai?) T where E{H) is an ultrafilter in E(S). Sup- 
pose that FCG where G is a filter. Then H C G" 1 G and so E(H) C i?(G _1 • G). 
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By assumption E(H) = E(G 1 • G) and so H = G 1 • G from which it follows that 
F = G and so F is an ultrafilter. □ 

We can easily write down an explicit form of the groupoid multiplication in G(S). 
Let A and B be two ultrafilters such that A^ 1 ■ A = B ■ B^ 1 Then A = (aA^ 1 ■ A) T 
where a E A and B = (B ■ B^b)^ where b G B. Thus A ■ B = (abB- 1 ■ B)l since 
ab E A - B and (A ■ B)- 1 ■ (A ■ B) = B' 1 ■ B. 

Lemma 2.14. Let A be an ultrafilter in a boolean inverse monoid S. Then sVt E A 
implies that s E A or t E A. 

Proof. Put H = A~ x ■ A. Then A = (ai7) T for any a E A. Now sVfei implies 
that d(s Vt)EH. Thus d(s) V d(f) E E(H). However E(H) is an ultrafilter in 
the boolean algebra E(S). Thus d(s) E H or d(t) E H. Suppose the former. Put 
_B = (sHy , a well-defined ultrafilter. Observe that s E B implies that s V t E B. 
Then B" 1 • B = A^ 1 ■ A and sVteiflB^. By Lemma 2.11 it follows that 
A = B and so s G A, as required. □ 

Proposition 2.15. There is a contravariant functor G from the category of boolean 
inverse monoids to the category of groupoids and their covering functors. 

Proof. Let 9: S — > T be a morphism between boolean inverse monoids. By (M3), 
the function 9~ 1 : G(T) — > G(S) is well-defined. It is easy to check that # _1 (^4) _1 = 
6(A-i). 

We prove first that this function is a functor. Let x E (9 1 (A 1 )9 1 (A)) 1 > . Then 
uv < x where u G 9^ 1 (A^ 1 ) and u G _1 (A)) T . Thus 9(u) G A -1 and 0(u) G A and 
so 9(uv) E A- 1 A. But 0(m;) < 9(x). Thus 0(a;) G (A~ 1 A)\ We have therefore 
proved that 

(9- 1 (A- 1 )9- 1 (A)y c9- l ((A- l A) 1i ). 
But both sets are ultrafilters and so this inclusion must be equality. We have 
therefore proved that 

9- 1 {A- 1 ■ A) = 9- 1 (A)- 1 ■ 9- 1 (A). 

The dual result holds by symmetry. It follows that 9~ 1 preserves domains and 
ranges. To conclude the proof that 9~ 1 is a functor we prove two results and then 
combine then. 

First, we prove that 9~ 1 (A)6~ 1 (B) C 6~ 1 (AB). Let x E 9~ 1 (A)9~ 1 (B). Then 
x = a'b' where a' E 0" 1 (A), b' E 0" 1 (B). Thus 9(a') G A and 9(b') G B giving 
9{x) = 9(a'b'). Hence 9{x) G 9~ 1 (AB). 

Second, we prove that 0" 1 (X)T C 9~ 1 (X^). Let a G 9~ 1 (Xy. Then & < a 
where b G 0" 1 (X). Thus 0(6) G X and so 9(b) < 9(a). Thus 0(a) G X T giving 
a 6 9-\X^). 

We now combine these two results. We have that 

9- 1 (A)9- 1 (B) C 0" 1 (AB). 

Thus 

(0- 1 (yl)^- 1 ( J B)) T C 9- 1 (AB^ C 0" 1 ((AB) T ). 
This gives 0~ 1 (A) • 9~ 1 (B) C 0~ 1 (A • £>). But again we have ultrafilters on both 
sides of the inclusion and so it is in fact an equality. This proves that 9~ 1 is a 
functor. 
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We prove that 9 1 is a covering functor. Let A, B G G(T) such that A 1 ■ A = 
B- 1 ■ B and 8~ 1 (A) = e~ 1 {B). Then iflB^f). Thus A = B by Lemma 2.11. It 
follows that 9~ 1 is star injective. 

Let H G G(T) be an idempotent ultrafilter such that 9^ 1 (H) = B -1 ■ B where 
B is an ultrafilter in S. Let 6 G B and put a = 6(b). Then a _1 a = 9(b~ 1 b). Now 
6- x & G B" 1 • B and so b"^ G 6~ l (H) and so ^(fo- 1 ^) G H. Thus a _1 a G B. It 
follows that (aHy is a well-defined ultrafilter in T whose domain is H . Observe 
that 9~ 1 (aH) n B ^ 0. Thus 9~ 1 (aH) = B by Lemma 2.11. It follows that tf" 1 is 
star surjective. □ 

Let G be a groupoid. The set of bisections of G, denoted by B(G), forms an 
inverse semigroup [24, 23 ; in fact, it is a boolean inverse monoid. The following is 
a well-known property of covering functors between groupoids. 

Lemma 2.16. Let a: G — ► H be a covering functor between two groupoids. Then 
if 9(x) = ab there exist u, v G G such that x = uv, a(u) — a and a(v) = b. 

The process of constructing the inverse monoid of bisections of a groupoid is 
functorial. 

Proposition 2.17. There is a contravariant functor B from the category of groupoids 
and their covering functors to the category of boolean inverse monoids and their 
monoid homomorphisms that preserve meets. 

Proof. Let a : G — ► H be a covering functor between groupoids. Let B be a bi- 
section of H. Let a,b G a^ 1 (B) such that d(a) = d(b). Then a(a),a(b) G B 
and d(a(a)) = d(a(b)). But B is a bisection and so a(a) — a(b). But a is star- 
injective and so a — b. Together with a dual argument, this proves that a~ l (B) 
is a bisection. We therefore have a well-defined function or 1 : B(H) — > B(G). 
This map induces a homomorphism between the boolean algebras of idempotents 
and a^(A D B) = a~ 1 (A) n a" 1 ^). We prove that a^AB) = a -1 ^)^ 1 ^) 
and so a -1 is a homomorphism. Let a; G a~ 1 (AB). Then a(x) = a6. Then by 
Lemma 2.16 there exists u, v such that x = uv and a(u) = a and a(v) = b. Thus 
u G a _1 (yl) and w G a^ 1 (B) and so x G a^ 1 (A)a~ 1 (B). Thus we have proved that 
a~ 1 (AB) C To prove the reverse inclusion let x G a _1 (A)a _1 (B). 

Then x = uv where a(u) G A and a(v) G B. Thus a(x) G AB and so x G a~ 1 (AB) 1 
as required. We may therefore define B(a) = a -1 . □ 

So far we have only dealt with matters algebraical, we now deal with those 
topological. Let G be a boolean groupoid. Denote by A(G) the set of compact 
open bisections of G. We could take some shortcuts in the proof of the proposition 
below using [23j but we have tried to be as elementary and explicit as possible. 
Observe by (6) below, that boolean groupoids are locally compact. 

Proposition 2.18. Let G be a boolean groupoid. 

(1) G is an open set in G. 

(2) G * G is a closed set in G x G. 

(3) If A is a closed bisection then A~ 1 A is a closed subset of G . 

(4) The product of two open sets is an open set. 

(5) The product of two closed sets is a closed set. 

(6) An open bisection is closed if and only if it is compact. Thus clopen bisec- 
tions are the same thing as compact open bisections. 
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(7) The product of two compact open bisections is a compact open bisection. 

(8) A(G) is a boolean inverse monoid. 

Proof. (1) In an etale topological groupoid G a is always open [25 . 

(2) In a topological groupoid G in which Go is hausdorff the set G * G is closed. 
This follows from general topology. 

(3) Because A is a bisection, A~ 1 A = {d(a): a E A} = d(A), a subset of G . 
In an etale topological groupoid, the map d: G — > G is open [25], and so it maps 
closed sets to closed sets. Thus if A is a closed bisection, then A^ 1 A is a closed 
subset of G . 

(4) In an etale topological groupoid the product of any two open sets is an open 
set [15]. 

(5) Let A and B be closed sets in G. Then A x B is a closed set in G x G. Because 
our topological groupoid is hausdorff, (2) implies that A* B — (Ax B)f](G*G) is 
a closed subset of G x G. In an etale topological groupoid the multiplication map 
is open and so maps closed sets to closed sets. Thus AB is closed. 

(6) Observe that to determine whether a subset of a space is compact it is 
enough to use covers whose elements are taken from a basis for the topology. In 
our case, the basis consists of compact open bisections. Let A be a clopen bisection 
which we are required to show is compact. Let A = (J Bi be an open cover of A, 
where by our observation above each Bi is a compact open bisection. Now the Bi 
are pairwise compatible since they are bounded above, and so by Lemma 2.1(2), 
A- 1 A = [jB^ 1 B i where A' 1 A and the B^ 1 B i are subsets of G a . But by (2) 
above, A^ 1 A is a closed subspace of a compact space G and so it is compact. It 
follows that we can write A~ X A = {J"Li B^B, for some finite number of elements. 
Now U*=i Bi C A and the domains of U"=i Bi and A are the same. It follows that 
A = i Bi, and so we have proved that A is compact. Conversely, let A be a 
compact open bisection. But every compact subset of a hausdorff space is closed 
and so A is clopen. 

(7) This follows by (4), (5) and (6) and the fact that the product of bisections is 
a bisection. 

(8) The inverse of a compact open bisection is a compact open bisection and so 
together with (6) we have that A(G) is an inverse subsemigroup of B(G). By (1), 
Go is an open subspace of G |25j , it is compact by fiat, and it is automtaically a bi- 
section. Thus G is a compact open set and is the identity element of A(S). Now G 
has a basis of compact open bisections each of which is clopen, thus these intersect 
with Go to give a basis of clopen subsets for G . It follows that Go is a boolean 
space and this implies that the idempotents of A(G) form a boolean algebra. The 
natural partial order in A(G) is just subset inclusion. If A, B G A(G) then AD B 
is a clopen bisection. It follows that A(G) has all non-empty finite meets. Finally, 
if A, B s A(G) are orthogonal then A U B is a bisection and it is clopen since both 
A and B are clopen. Hence 4UBe A(G) and so A(G) has finite orthogonal joins. 
Thus A(G) is a boolean inverse monoid, as claimed. □ 

Let G be a boolean groupoid. For each g e G, define 

F g = {AeA(G):geA}. 

Lemma 2.19. With the above definition, we have the following. 
(1) T g is an ultrafilter in the inverse semigroup A(G). 
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(2) T g X -Tg= Fg-lg 0-11(1 Tg ■ T g 1 = T gg -1 

(3) If 3gh then T g ■ T h = T gh - 

(4) T g = T h iffg = h. 

(5) Each ultrafilter F in the boolean inverse monoid A(G) is of the form T g for 
some g G G. 

Proof. (1) It is immediate that T g is a filter. It remains to show that it is an 
ultrafilter. Let A G A(G) be a compact open bisection with the property that for 
each B G T g we have that An B ^ 0. We shall show that g G A from which it 
follows that A G T g and so by Lemma 2.4 we deduce that T g is an ultrafilter. Let 
O be any open set containing g. Then there is a basic compact open set g G D such 
that DCO. By assumption D n A ^ and so O n A ^ 0. Thus every open set 
containing g intersects A non-emptily. But A is closed and so g £ A, as required. 

(2) It is clear that T~ x ■ T g C T g -i g . But we now use the fact that the lefthand 
side is an ultrafilter and the righthand side an (ultra)filtcr. They must therefore be 
equal. 

(3) Similar argument to (2) above. 

(4) Suppose that g ^ h. By assumption the groupoid G is hausdorff. Thus 
there are basic compact open bisections A and B such that g G A and h G B and 
AnB = (J which shows that T g ^ Th- 

(5) Let F be an ultrafilter in A(G) We prove that FCf s for some g G G from 
which the result follows. Let A G F. Then A is a compact set. Consider the set 
F' = {A n B : B G F}. Then this is a set of closed subsets of A which has the finite 
intersection property because F is an ultrafilter. It follows that f] F' is non-empty. 
Let g G P| F' . Then g belongs to every element of F and so by construction F C T g , 
as required. □ 



Proposition 2.20. The construction A is a contravariant functor from the category 
of boolean groupoids to the category of boolean inverse monoids. 

Proof. By Proposition 2.18, A(G) is a boolean inverse monoid. Let a: G — > H be a 
continuous proper covering functor. Thus a~ 1 takes clopen bisections of H to clopen 
bisections of G and so compact open bisections to compact open bisections. Com- 
bining this observation with Proposition 2.17, we have that a -1 : A(H) — > A(G) is a 
monoid homomorphism which preserves meets. It is clearly a boolean algebra map 
from the boolean algebra of idempotents of A(H) to the boolean algebra of idem- 
potents of A(G). It remains to prove that the inverse images of ultrafilters in A(G) 
are ultrafilters in A(H). Let F be an ultrafilter in A(G). Then by Lemma 2.19(5), 
there exists g G G such that F = T g . Put h = a(g) G H. Then Th is an ultrafilter 
in A(H). The result will be proved if we can show that A G Th <=> a _1 (^4) G T g . 
Suppose that A G Th- Then h G A and so a(g) G A which gives that g G a^ 1 (A) 
and so a -1 {A) G T g . Conversely, suppose that a^ 1 (A) G T g . Then g G a^ 1 {A) 
and so h G A giving A G Th- □ 

Let S be a boolean inverse monoid. For each s G S define 

K, s = {A G G(5): s G A}. 

It follows by (1) below that the set {/C s : s G S} is a basis for a topology £1 on the 
groupoid G(S). 
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Lemma 2.21. Let S be a boolean monoid. With the above definition we have the 
following. 

(1) Each K s is a bisection. 

(2) K s (~l K t = /C sAt . 

(3) K?=K B -i. 

(4) K s K t = K. st . 

(5) K s CJCt iffs<t. 

(6) K s =K t iff s = t. 

(7) If s V t exists then JC S U K.t = /C s vt- 

(8) K, s U ICt is a bisection iff s V t exists. 

(9) Each compact open bisection of G(S) is equal to tC s for some s e S. 

Proof. (1) Let A,B e !C S such that A^ 1 ■ A = £ _1 ■ B. Then s G A n B and so in 
particular ^4 n £ ^ 0. Thus by Lemma 2.11, we have that A = B. The dual result 
also holds. 

(2) Straightforward. 

(3) Let A G K, s C\K,f Then s,i G A. But ^4 is a filter and so s At G A from which 
it follows that A G /CsAt- Conversely, let A £ /C sA t- Then sAtei. But sAt < s, £ 
and A is a filter and sos,tei and so A G /C s (~l /C t . 

(4) Let A G /C s and £ G /C t . Then si G ^4 • £ and so /C s fl /Q C /C sA t • Conversely, 
let A G £ st . Put £ = A" 1 • A. Then A = (si£) T . Put £ = (s(tHt~ l yy and 
C = (t£) T . Then £ G £ s , and C G /C t and A = £ • C. Thus /C sAt C /C s n K t . 

(5) Let AC S C ICt- Suppose that s ^ t. Then by Lemma 2.2(3), there exists a 
non-zero element s' such that s' < s and s' At = 0. By Lemma 2.5(1), let A be 
an ultrafilter containing s'. Then A contains s. Thus A G JC S and so i e K f . It 
follows that t e A. But ,s',i 6 A implies that s' A t G A and so G A, which is a 
contradiction. It follows that s < t. The converse is immediate since any ultrafilter 
containing s must contain t as well. 

(6) This is immediate by (5). 

(7) This follows by Lemma 2.14. 

(8) One direction is immediate. Suppose that /C s U K. t is a bisection. We prove 
that s and t are compatible. We prove that st^ 1 is an idempotcnt. The fact 
that s _1 i is an idempotent follows by symmetry. If st^ 1 — there is nothing 
to prove so we may assume that st^ 1 ^ 0. Thus e = s~ 1 st~ 1 t ^ 0. Let H be 
any ultrafilter containing e; such exists by Lemma 2.5(1). Necessarily H is an 
idempotcnt ultrafilter by Lemma 2.9. Since e G H both s- 1 s,t- 1 t G H. Put 
A = (sHy and B = (my. Then A E IC S and B G £ t . But A" 1 • A = £~ x • £ by 
construction. It follows that A = B. Thus s _: 4 G H. We have proved that every 
ultrafilter containing e contains s~ 1 t. By Lemma 2.5(2), we have that s~ 1 st~ 1 t < 
s~ 1 t. Thus st^ 1 < ss~ 1 tt~ 1 . We have proved that si -1 is an idempotcnt. 

(9) Let A be a compact open bisection in the groupoid G(S). Because it it an 
open set it is a union of basic compact open bisections, and because it is compact 
it is a union of only a finite number of these sets. Thus 

m 

A=\J)C Si . 

»=i 

By (8) above the elements s\, . . . , s m are pairwise compatible. Thus by Lemma 2.3, 
the join s = V™i exists. It follows by (7) above that A = tC s , as required. □ 
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Proposition 2.22. Let S be a boolean inverse monoid. Then G(S) is a boolean 
groupoid with respect to the topology CI. If 8: S — > T is a morphism of boolean 
inverse monoids then G{9): G(S) — > G(T) is a continuous covering functor. Thus 
the construction G is a contravariant functor from the category of boolean inverse 
monoids to the category of boolean groupoids. 

Proof. We procede in a number of steps. 

The basic open sets are also closed. Let s G S be a non-zero element and let 
F G G(S) \IC S . By assumption s ^ F and so by Lemma 2.4, there exists t G F such 
that s A t = 0. Thus F G fC t and /C t n JC S = 0. It follows that £ s is also a closed 
subset. 

The topology £1 is hausdorff. Let F and G be two distinct ultrafiltcrs in S; in 
other words elements of the groupoid G(S). If s G F and sAG^O then s G G by 
Lemma 2.4. Since F cannot be a subset of G there must exist s G F and t G G 
such that s A t = 0. Then F G /C s , G G K t and /C s n /C t = 0. 

G(5) is a topological groupoid. We have to prove that the inversion map and 
the multiplication map are both continuous. The fact the the inversion map is 
continuous follows by Lema 2.21(3). We prove that the multiplication map fj,: G(S)* 
G(S) — > G is continuous. To do this we prove that 

^ 1 (IC a ) = ( (J Kb x JC C ) n (G(S) * G(S). 

0^bc<a 

Let a G A be an ultrafilter such that A = B ■ C. Then a G [BCY and so be < a 
for some b G B and c G C. Thus B G C G JC C and ^ 6c < a. To prove the 
reverse inclusion, suppose that ^ be < a and B G /Ct, C G /C c and the product 
£? • C exists. Then £? • C is an ultrafilter containing a and so B ■ C G K, a . 

G(S) is etale. We shall show that d: G(S) — » G(S') is a local homeomorphism. 
To do this it is enough to prove that the map d: IC S — > /C s -i s given by yl A -1 • A 
is a homeomorphism. It is bijective by Lemmas 2.8 and 2.11. It is continuous 
because inversion and multiplication are continuous. To show that it is open, we 
use Lemma 2.21(5): JC t is an open set in IC S iff t < s. It follows that IC t -i t is an 
open set in IC s ~i s . 

The fact that G(S) is compact follows from the proof of classical Stone duality. 
We have therefore proved that G(S) is a boolean groupoid. 

By Proposition 2.15, it only remains to show that 6* _1 is continuous. Let /C s be 
a basic open set in G(S). Put t = 9(s). Then K, t is a basic open set in G(T). Our 
claim will be proved if we can show that F G fC t 9^ 1 (F) G JC S . But the proof of 
this is immediate. □ 

The following concludes the proof of our main result by showing that our con- 
travariant functors A and G establish a dual equivalence between the categories of 
boolean inverse monoids and boolean groupoids. 

Proposition 2.23. 

(1) Let G be a boolean groupoid. Then G is isomorphic to GA(G) as topological 
groupoids under the map g ^ T g . 

(2) Let S be a boolean inverse monoid. Then S is isomorphic to AG (5) under 
the map s i— > K, s . 
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Proof. (1) By Lemma 2.19(4) and (5), the groupoids are isomorphic under this map 
so it only remains to prove that this map is a homeomorphism. We show first that 
the map is open. Let U be a compact open bisection of G. We show that 

{T g : gGU} = JCu. 

Let g S U. Then T g is an ultrafilter of A(G). It consists of all compact open 
bisections of G that contain g. But U is such a one. Thus U G T g and so T g G 
Ku- Now let A G K,\j- Then A is an ultrafilter of A(G) and U G A. But by 
Lemma 2.19(5), we know that A — Th for some h G G. But U G A and so /i G U. 
It follows that A G {J- g : 5 G [/}. Finally we prove that it is continuous. A basic 
compact open subset of GA(G) is of the form K,jj where U is a compact open 
bisection in G. The inverse image of ICu under the map is the set of all elements 
g G G such that T g G ICu- But T g G K-u iff U E J- g iff .g G U. Thus the inverse 
image of JCjj under the map is U. 

(2) This is immediate by Lemma 2.21(4) and (9). □ 

Remark 2.24. The one aspect of our duality that is not as straightforward as we 
would have hoped is our definition of a morphism 9: S — > T between boolean inverse 
monoids. This includes the requirement that the inverse images of ultrafilters be 
ultrafilters. We can see why some such condition is needed by considering the 
case where S is a boolean algebra. Then the inverse image of any non-idempotent 
ultrafilter in T has to be empty. If we waive (M3) and assume only (Ml) and (M2) 
we can prove that the inverse images of idempotent ultrafilters are idempotent using 
Lemma 2.13 as follows. Let H C T is an idempotent ultrafilter. Then H n E(T) 
is an ultrafilter in the boolean algebra E(T). Thus fl-^if n E{T)) n E(S) is an 
ultrafilter in the boolean algebra E(S). It follows that {6- l {H n E(T)) n E(S)Y is 
an idempotent ultrafilter in S But (0- x (i? HE(T)) nE{S)) ] ~ C Q- l (H) and 9~ X {H) 
is a filter, so that (0- x (# n E(T)) n S(5)) T = ^-^fl") showing that ^- x (i?) is an 
idempotent ultrafilter. 

We conclude this section with three examples. 

Example 2.25. Our first example shows that our theory is a proper extension 
of Stone duality. Let X be a finite non-empty set. Then the symmetric inverse 
monoid, I(X), on X is a boolean inverse monoid; the semilattice of idempotents of 
I{X) is isomorphic to the boolean algebra of all subsets of X. Because I(X) is finite 
and has finite intersections, each filter in I(X) is principal and the ultrafilters are in 
bijective correspondence with the elements of I(X) whose domains, and therefore 
whose ranges, contain exactly one element. The boolean groupoid associated with 
I(X) is therefore the groupoid X x X with the discrete topology. I recall attending 
a lecture by Boris Schein in which he described the elements of X x X as being 
infinitesimal elements. It was an attractive phrase but at the time I regarded it as 
metaphorical rather than mathematical. I think the main theorem of this paper 
shows that it was in fact mathematical. 

Example 2.26. Our second example shows that our theory is analogous to the 
classical theory of sheaves of groups |9J. An inverse semigroup S is said to be 
Clifford if its idempotents are central. This is equivalent to the condition that 
s s = ss _1 for all s G S. Such inverse semigroups can be described as presheaves 
of groups over their semilattices of idempotents; see Section 5.2 of [15] for details. 



14 



M. V. LAWSON 



If S is a boolean inverse monoid which is Clifford then the groupoid G(5) is a 
disjoint union of groups: to see why let A be an ultrafilter in S. We claim that 
A^ 1 ■ A = A - A^ 1 . Let x G A^ 1 ■ A. Then a _1 a < x for some a G A. By 
assumption a~ 1 a = aa _1 . Thus aa _1 < x and so i £ 4 ■ A -1 . We have proved that 
A -1 ■ A C A-^" 1 and the reverse inclusion follows by symmetry. It follows that in 
the groupoid G(S) the maps d and r coincide and we will write them both as p. We 
therefore have a local homeomorphism p: G(S) — > G(S) giving us a sheaf-space of 
groups. We recover S from this sheaf-space by using only those sections, which are 
in this context the same as bisections, over the clopen subspaces of G(S) . 

Example 2.27. The groupoids studied in [3 [8] are boolean when restricted to the 
case where the ultrametric spaces in question are compact. From Lemma 3.5 [8], 
the groupoids have a basis of open bisections each of which is homeomorphic to an 
open ball of the ultrametric space. By Proposition 4.2(3) of [8], every open ball is 
closed, and closed subsets of compact spaces are compact, thus each of these open 
bisections is also compact. It follows that the groupoid has a basis of compact open 
bisections. 



3. CUNTZ GROUPOIDS 

We begin by describing an example that connects our main theorem with work 
of ours on the way in which the Thompson groups V n ,i may be constructed from 
the polycyclic inverse monoids [16j HZ1 HHj • The polycyclic inverse monoids were 
first introduced and studied by Nivat and Perrot [22]. They were rediscovered by 
Cuntz [3] in the course of his work on what are now called Cuntz C*-algebras; for 
this reason, these inverse monoids are usually called Cuntz inverse semigroups in 
the C*-algebra literature [531 123] ■ Whatever one chooses to call them they are a 
fascinating class of inverse monoids arising both in formal language theory and the 
theory of wavelets [2]. We shall return to the polycyclic monoids later, but first we 
shall describe a class of boolean groupoids. 

We shall use the following standard notation below. If A is a finite set then A* 
denotes the free monoid on A, which consists of all finite strings over A. By A" we 
mean the set of all right-infinite strings over A. 

We follow [23] [24]. For n > 2 and finite, put A n — {<ii, . . . ,a n }. If a; is a finite 
string then \x\ is its length. Then G n is the subset of A^ % x Z x A% consisting of 
triples of the form (xw, \x\ — \y \ , yw) where x, y G A* n and weiJJ. This set becomes 
a groupoid when the product is defined by (z, k, z')(z' ', k' , z") — (z, k + k' , z") and 
inverses by (z, k, z')^ 1 = (z 1 , —k, z). For x, y G A* n and V C A£ open define 

U x ,y,V = {(xw, \x\ - \y\ , yw) : w G V}, 

clearly a bisection, and if V = A£ denote U x .y.A^ by U XiV . Let O be the topology 
on G n with basis the sets U x ,y,v- Then G n is a boolean groupoid called the Cuntz 
groupoid. Our goal is to describe the boolean inverse monoid A(G„). Let P n be 
the polycyclic monoid on n generators; see |16j for a quick introduction. Define 
ip: P n — > A(G„) by ip^xy -1 ) — U x ^ y . This is an injective homomorphism. Each 
element of A(G„) is the finite orthogonal join of elements of i/j(P n ). We now make 
one further observation. The idempotents aia^f 1 , . . . , a^a" 1 form an orthogonal set 
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in P n . Their images will have an orthogonal join in A(G) which we now calculate: 

n n 

S/^cnar 1 ) = \Ju auai = 1 

i=l i=l 

the identity on the set of identities of G n . In the terminology of [T7] . the inverse 
monoid C n — A(G„) is the strong orthogonal completion of the polycyclic monoid 
P n . We therefore have the following. 

Proposition 3.1. The boolean inverse monoid C n associated with the Cuntz groupoid 
G n is the strong orthogonal completion of the polycyclic (or Cuntz) monoid P n . The 
group of units of C n is the Thompson group V n> i. 

To conclude this section, we carry out a calculation which suggests an avenue of 
further development. All upwardly closecd cosets in P n were completely described 
in [TB] motivated by calculations carried out by Kawamura [TU1 E] • We therefore 
have explicit descriptions of the ultrafilters in P n . In the result below, it is the 
groupoid, not the topological groupoid, which is constructed; the topology is the 
one described in [21] . 

Proposition 3.2. The elements of the groupoid G n can be identified with the ul- 
trafilters in P n . 

Proof. An idempotent ultrafiltcr H in P n is determined by an element of z G Af t 
because 

H = {uu^ 1 : u is a finite prefix of z}^ . 
Now let A be an arbitrary ultrafilter such that A^ 1 ■ A = H. Then we may write 
A = (aHY where d(a) £ H. Let a = xy 1 where yy 1 £ H and so y is a prefix of 
z. Thus we may write z — yw. We now calculate K = A ■ A . This is just 

H = {vv^ 1 : v is a finite prefix of xw}^ . 

Thus the ultrafilter A determines the ordered pair (xw, yw). However by choosing a 
different coset representative we obtain a different ordered pair. Suppose that x'y'~ x 
determines the same coset of H as xy -1 . Then (x'y'~ 1 )~ 1 xy~ 1 £ H. This product 
must be above an idempotent in H and so, since P* is 2?*-unitary, it must itself 
be a non-zero idempotent. It follows that x and x' are prefix-comparable. Assume 
that x — x'p for some finite string p. It follows that (x'y l ~ 1 )~~ 1 xy~ 1 = y'py -1 . 
Since this has to be an idempotent we have that y'p = y. In addition, y is a prefix 
of z. Thus 

(xw, \x\ - \y\ , yw) = (x'pw, \x'\ - \y'\ , y'pw). 
In other words, the coset A determines an element of the groupoid G n . 
Suppose now that 

(z,k,z) = (xw,k,yw) = (x'w 1 ,k,y'w'), 

an element of G n . Let H be the idempotent ultrafilter of P n determined by the 
infinite string z. We prove that xy -1 and x'y' -1 determine the same coset of H. We 
shall suppose that k > 0. Now z — yw — y'w' and so y and y' are prefix-comparable. 
Suppose that y = y'p for some finite string p. Then pw = w' . Now xw — x'w' 
and so xw = x'pw. It is tempting to cancel the w. But such a temptation must 
be resisted because w is an infinite string. It is here that we use the information 
provided by the number k. We have that 

M = \y\ + k= \y'\ + \ P \ + k= \x'\ + \ P \ = \x' P \ . 
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But x and x'p are prefix-comparable and have the same length and so they must 
be equal. We therefore have that x — x'p. We can now calculate (x'y'~ 1 )~ 1 xy~ 1 
which is a prefix of z and so xy~ 1 and x'y'~ x determine the same coset of H . □ 

The significance of this example is that although P n is not a boolean inverse 
monoid it can still be used to construct a boolean groupoid. From that groupoid 
one can construct a boolean inverse monoid, namely C„, into which P n embeds. 
The boolean inverse monoid C n is a completion of of P n as shown in [17] . However, 
C n is somewhat complex. To calculate the groupoid G n it is easier to start with 
P n and construct G n from the ultrafilters in P n . Such ultrafilters are intimately 
connected with what we call in [19] universal actions. We shall develop this idea 
further in a subsequent paper. 
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